Implementing Lightweight Routing for BSD TCP/IP
نویسندگان
چکیده
We present a lightweight leaf node routing algorithm and implementation for the BSD networking stack and discuss why the new approach was difficult to implement. The key idea in the algorithm was to observe that end hosts will always send packets to the default gateway and therefore are not required to do actual routing. By removing routing functionality not required for embedded devices, the size of the compiled BSD routing code was reduced by over 430% resulting in a 22% overall reduction of the networking stack; this is more than the size of the TCP module. As a direct result, the savings enabled the inclusion of TCP functionality in embedded systems where is was not possible earlier. The features and performance of lightweight routing were shown to be similar to the historic BSD routing code in the embedded case.
منابع مشابه
Implementing Mobile Ip Routing in 4.3 Bsd Unix: a Case Study Vineet Chikarmane
With increasing demands for mobility support in today's computing environments, routing packets to mobile hosts is a problem of considerable research and commercial interest. The introduction of mobility necessitates a change in the way routing is implemented in the Internet, and protocols to provide this routing eeectively and eeciently are under active consideration. Mobile IP, a protocol int...
متن کاملImplementing POSIX Sockets for Linux Fast-STREAMS Design for Linux
UNIX networking has a rich history. The TCP/IP protocol suite was first implemented by BBN using Sockets under a DARPA research project on 4.1aBSD and then incorporated by the CSRG into 4.2BSD [? ]. Lachmann and Associates (Legent) subsequently implemented one of the first TCP/IP protocol suite based on the Transport Layer Interface (TLI) [? ] and STREAMS [? ]. Two other predominant TCP/IP impl...
متن کاملMobile IP-based Multicast as a Service for Mobile Hosts
There is an increasing need to support user mobility in today's computing environments. The incorporation of multicast routing support in a mobile computing environment presents several challenges. Of special interest are mobile multicast schemes suitable for TCP/IP networks in general, and the Internet in particular. This paper outlines a design of network layer modules in a 4.3 BSD UNIX TM sy...
متن کاملPacket-oriented Communication Using a Stream Protocol or Making TCP/IP on Berkeley UNIX a little more pleasant to use
The only DoD protocols supporting the Transport Layer in the OSI Model are UDP and TCP. UDP is packet-oriented while TCP is stream-oriented. It is often useful to mix characteristics of both. This paper describes a software package that simulates the useful properties of UDP while using TCP. Also included are some functions for easier establishment of connections than by using TCP/IP primitives...
متن کاملDesign of a Lightweight TCP/IP Protocol Stack with an Event-Driven Scheduler
The traditional TCP/IP protocol stack is associated with shortcomings related to the context-switching overhead and redundant data copying. The software-based TOE (TCP/ IP Offload Engine), also known as lightweight TCP/IP, was developed to optimize the TCP/IP protocol stack to run on an embedded system. In this paper, we propose the design of a lightweight TCP/IP protocol stack that runs on an ...
متن کامل